/**
 * 1047
 *  
 * @Author : roryrywang
 * @DateTime : 2024/8/14 21:43
 */

#include <iostream>
#include <vector>
#include "stack"

using namespace std;

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> st;
        for (int i = 0; i < s.size(); ++i) {
            if (!st.empty() && st.top() == s[i]) {
                st.pop();
                continue;
            }
            st.push(s[i]);
        }
        string res = "";
        for (int i = st.size() - 1; i >= 0; --i) {
            res = st.top() + res;
            st.pop();
        }
        return res;
    }
};

int main() {

    return 0;
}